Perfect discrete Morse functions on 2-complexes
نویسندگان
چکیده
A bst r ac t This paper is focused on the study of perfect discrete Morse functions on a 2-simplicial complex. These are those discrete Morse functions such that the number of critical i-simplices coincides with the i-th Betti number of the complex. In particular, we establish conditions under which a 2-complex admits a perfect discrete Morse function and conversely, we get topological properties of a 2-complex admitting such kind of functions. This approach is more general than the known results in the literature [7], since our study is not restricted to surfaces. These results can be considered as a first step in the study of perfect discrete Morse functions on 3-manifolds.
منابع مشابه
On Optimizing Discrete Morse Functions
In 1998, Forman introduced discrete Morse theory as a tool for studying CW complexes by producing smaller, simpler-to-understand complexes of critical cells with the same homotopy types as the original complexes. This paper addresses two questions: (1) under what conditions may several gradient paths in a discrete Morse function simultaneously be reversed to cancel several pairs of critical cel...
متن کاملConstructing discrete Morse functions
Morse theory has been considered a powerful tool in its applications to computational topology, computer graphics and geometric modeling. It was originally formulated for smooth manifolds. Recently, Robin Forman formulated a version of this theory for discrete structures such as cell complexes. It opens up several categories of interesting objects (particularly meshes) to applications of Morse ...
متن کاملPolyhedral Representation of Discrete Morse Functions on Regular Cw Complexes and Posets Preliminary Draft
It is proved that the critical cells of a discrete Morse function in the sense of Forman on a finite regular CW complex can always be detected by a polyhedral Morse function in the sense of Banchoff on an appropriate embedding in Euclidean space of the barycentric subdivision of the complex. The proof is stated in terms of discrete Morse functions on a class of posets that is slightly broader t...
متن کاملOptimal discrete Morse functions for 2-manifolds
Morse theory is a powerful tool in its applications to computational topology, computer graphics and geometric modeling. It was originally formulated for smooth manifolds. Recently, Robin Forman formulated a version of this theory for discrete structures such as cell complexes. It opens up several categories of interesting objects (particularly meshes) to applications of Morse theory. Once a Mo...
متن کاملThe Morse theory of \v{C}ech and Delaunay complexes
Given a finite set of points in Rn and a radius parameter, we study the Čech, Delaunay–Čech, Delaunay (or alpha), and Wrap complexes in the light of generalized discrete Morse theory. Establishing the Čech and Delaunay complexes as sublevel sets of generalized discrete Morse functions, we prove that the four complexes are simple-homotopy equivalent by a sequence of simplicial collapses, which a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Pattern Recognition Letters
دوره 33 شماره
صفحات -
تاریخ انتشار 2012